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1.1 


1  •  I n t  roduc t  jon^and  S  t  a  t  ement  j 

For  1  I  p  i  ®,  the  £  norm  of  an  m  *  n 

p  - 

is  defined  as 


matrix  A  =  (a.)  €  C  „ 
ij  '--mXn 


(1.1) 


m  n 
=  (  I  I 
i=l  i=l 


where  for  the  case  p  =  00  (which  need  not  lie  treated  separately)  we  have, 
of  course, 


A 


00 


lim  J A | 
p  ->  oo  1 


max  I  Of .  . !  . 
•  •  1 J 

i  ,J 


That  is, 
These 


on  C  v  , 
—  ~mXn’ 

(1.2) 


on  *s  simply  the  ordinary  £ 

norms  must  he  distinguished  from  the 


,.mn 

norm  on  C 
£p  operator-norms 


II  A||p  =  max{  |Ax  |p  :  x  €  Cn,  |  x  |p  =  1 } . 


Ostrovski  [A],  investigated  some  sub-multipl icativity  properties 
of  the  £p  norms  in  (1.1),  including  the  following: 

THEOREM  1.1  (A,  Theorem  7.]  I_f  1  ^  p  S  2  and  if  A,B  are 

rectangular  matrices  so  that  the  product  AH  exists,  then 


AB  * 
P 


i*'1 


1.2 


THEOREM  1.2  (4,  Theorem  8.]  If  p,q  satisfy  1  ^  p  U  M, 
i  i  =  1,  and  if  A,  B  are  rectangular  matrices  so  that  AB  exists , 
then 

1 AB )  S  | A |  | B |  , 

i  'q  1  >q'  '[)’ 

)  AB  |  ^  J  A  j  j  B  j  . 

i  i  q  i  i  p  i  i  q 

The  results  in  Theorem  1.2  are  analogous  to  Holder's  Inequality. 

While  Ostrowski  proved  that  for  1  S  q  <  2  <  p  the  inequalities 
in  Theorems  1.1  and  1.2  may  fail  to  hold,  we  are  able  to  generalize  his 
results  as  follows: 


THEOREM  1.3.  If  U  q  ?  2  p  +  c,  =  1  >  aad  if  A  6  ^xR’ 

B  €  W  ^ 

i AB|p  <  k1_2/p(A|p| B|p. 


THEOREM  1.4.  If  1  S  q  g  2  S  p,  ^  +  ~  =  1,  and  A  €  C^, 
B  *  £kXn’ 


|AB|q  §  n1_2/q| AjpjB|q, 
I  AB | q  S  m1_2/q|A|q|B|p. 


A  unified  proof  for  Theorems  1.1-1. 4  is  given  in  Section  2. 

Note  that  if  A  =  a  =  (a^,...,^)  is  a  row  vector  and 

B  =  b*=  (Pj,...,Pk)*  is  a  column  vector  (*  denoting  the  adjoint),  then 

AB  is  the  usual  inner  product  (a,b)  on  C  ;  hence  Theorems  1.1  and  1.3 

give  in  this  case  the  two  inequalities 


1.3 


I  (a  ,b)  l  g  I a  lpl b  |p ,  1  ^  p  §  2, 

|(a,b)|  S  k1  2^P1  a  |p|  b  1^ ,  p  ?“  2; 
and  Theorems  1.2  and  1.4  yield  the  Holder  Inequality 


(1.3)  |(a,b)|  = 


I  a .  p . 
11 
i=l 


k  1/p  k  1/q  . 

*  (  1  |a  |p)  (  I  Ip  i\q)  =  la!  Jbl„, 

•  —  i  i  ■*- 


i=l 


i  =  l 


p  q 


Pn,  i  +  i=i. 

}  ’  p  q 


A  norm  N  on  £nX(1  is  commonly  called  (sub-)  multiplicative  if 
in  addition  to  the  ordinary  norm  properties 

N(A)  >  0,  A  ?i  0, 

N(AA)  =  |  X|N(A),  k  €  C, 

N(A+B)  5  N(A)  +  N(B) , 

we  also  have, 

N(AB)  §  N(A)N(B) 

for  all  A,B  €  C  v  . 

~n><n 

Obviously,  if  N  is  a  norm  on  C  and  p  >  0  is  a  fixed 
constant,  then  pN  is  a  norm  on  £nXn  too.  This  new  norm  may  or  may 
not  be  multiplicative.  If  it  is,  we  call  p  a  multipl icativi ty  [actor 
for  N.  That  is,  p  is  a  multiplicativity  factor  for  N  if  and  only  if 

N(AB)  £  pN(A)N(B) ,  V  A,B  €  C^. 

If  Pq  is  a  multiplicativity  factor  for  N  then  clearly,  so  is 
any  p  with  p  £  pQ.  In  fact  we  proved  more: 


THEOREM  1.5  U,  Theorem  4.] 

(i)  I_f  N  is  a  norm  on  C  then  N  has  multipl icativi ty 


factors .* 


(ii)  A  constant  (j  >  0  is  a  multipl  i  rativity  factor  for  N 


if  and  only  if 


(J  g  pN  =  max{N(AB)  :  N(A)  =  N(B)  =  l}. 


Thus ,  p  is  the  optimal  (smallest)  multipl icativity  factor  for  N  if 


and  only  if 


N(AB)  §  pwN(A)N(B)  A,B  t  C 


with  equality  for  some  nonzero  matrices  A  =  Aft,  B  =  Bn. 


We  observe  now  that  matrices  A,  B  whose  upper  left  entry  is  1  and 
all  other  entries  vanish,  yield  equality  in  Theorems  1.1  and  1.2.  Similarly, 
matrices  A,  B  all  whose  entries  are  1,  give  equality  in  Theorems  1.3  and 
1.4.  Hence,  Theorems  1.1-1. 5  immediately  provide  the  following  result  for  our 
norms  on  square  matrices: 

COROLLARY  1.1.  The  optimal  multipl  icativity  factor  p  ?-  p  . 

P  1  'P 

for  the  norm  I • I  on  C  satisfies 
— — -  p  —  ~n*n - 


(1.4) 


1  ,  1  S  P  i  2, 

W")=  ..-2/P,  pi2. 


If  we  define  now  the  multiplicative  norm 


(1.5) 


y« 5  s-'a'p>  A€w 


*  This  is  not  always  the  case  for  norms  on  infinite  dimensional  algebras; 
see  Section  2  of  (2] . 


T 


1.5 


then  Theorems  1. 1-1.4  for  square  matrices,  together  with  Corollary  1.1 
be  restated  as, 

COROLLARY  1.2.  For  all  A,B  €  C  and  all  p,q  with 
p^l,  -  +  -  =  1 ,  we  have 

p  q  — - - 


Mp(AB)  §  M  (A)M  (B), 
Mp(AB)  g  M  (A)M  (B), 
M  (AB)  $  M  (A)M  (B), 


where  in  general,  these  inequalities  are  best  possible. 


The  following  relations  between  the  £  norms  in  (1.1)  and  the 
£p  operator-norms  in  (1.2)  are  special  cases  of  Theorems  1. 1-1.4,  as 
will  follow  from  Theorem  2.1  in  the  next  section: 


THEOREM  1.6.  It  A  £  C  v  and  p  '  1.  1  ♦  1  r  1,  then 

~tll*n  1  |>  q  ’  - 

M!|p  £  Pp(n)|A|p, 

II  Al!p  =  pq("»)l  Alq- 

We  remark  that  if  1  ^  p  %  2  then  Theorem  1.6  implies 

II  *lp  s  I  A  lp 


which  is  meaningful  also  for  bounded  linear  operators  on  infinite 
spaces.  If  p  >  2,  we  get 


£ 


P 


Nip  *  1*1, 


can 


which  again  may  be  meaningful  in  the  infinite  dimensional  case. 


1.6 


The  main  tool  in  proving  Theorem  I. 1-1.4  in  Section  2  is  the  following 
lemma  which  seems  to  be  of  independent  interest. 

LEMMA  1.1  (Main  Lemma.)  For  every  vector  x  £  Cn  and 
1  =  p  £  <1  %  00 ,  +  -  =  1  ,  we  have 


(1.6)  lx|q  ^  |x|p  g  n1/P’"1/<^lx  |^. 

Our  proofs  in  Section  2  also  make  use  of  the  mixed  £  norms 

P.<| 

on  C  ,  introduced  bv  Ostrovski  14)  as 
~m*n 


(1.7) 


P.<1 


n 


Ill 

1 

i  =  l 


■|/P  ,!/<) 


i.l 


'  ) 


The  main  result  concerning  these  mixed  norms  is  given  in  Theorem  2.1. 

We  emphasize  that  each  one  of  the  inequalities  established  in  this 
paper  becomes  an  equality,  either  when  we  deal  with  matrices  (including 
vectors)  with  a  single  entry  1  in  the  upper  left  hand  corner  and  all 
other  entries  0;  or  when  we  deal  with  matrices  all  of  whose  entries 
are  1.  Thus,  none  of  our  inequalities  in  this  paper  can  be  improved. 


2.1 


2.  Further  Results  and  Proofs. 


Proof  of  the  Main  Lemma.  The  fact  that  |x|  is  an  increasing 
function  of  p,  p  ^  1,  is  well  known  (e.g.  [3|);  and  this  is  the 
statement  of  the  left  inequality  in  (1.6). 

We  write  now  Holder's  inequality  in  (1.3)  as 


n  n  1/s  n  1/t  . 

I  I  cr.p.  M  l  \a  \l s)  (I  ifi,  r  )  ,  s  >  1,  i  +  [  =  1 

[i=l  i=l  i= 1 


Thus,  for  s  =  q/p,  t  =  q/(q~p)  and  any  x  =  (£.,...,£n)  €  Cn,  we 


n  n  n  p/q  n  1-p/q 

lp  =  I  Uilp  =  I  1 4jl  p-i  $  (  I  Uilq)  (II) 
i=l  i=l  i=l  i=l 


=  nP(J/P-l/q)|x,Pf 

and  the  right  inequality  in  (1.6)  follows. 


Recall  now  the  definition  of  the  norm  M  (A)  in  (1.3)  for  square 
matrices.  In  an  analogous  way,  for  rectangular  matrices  A€  C  we 
define  two  different  multiples  of  |A|  as  follows: 


(2.1) 


(2.2) 


M’(A)  =  Mp(m)|A|pI 


MJ(A)  =  Mp(n) i A| p . 


where  pp(n)  is  given  in  (1.4). 

Clearly,  for  square  matrices  we  have 


M  (A)  =  Mp(A)  =  ir(A). 


It 


2.2 


On  the  other  hand,  viewing  from  now  on  a  vector  x  €  C  as  an 
n  x  1  matrix,  our  notation  becomes 


Mp(x)  =  Mp(») I x |p ; 


(2.3) 

hence  we  can  reformulate  our  Main  Lemma  in  the  following  compact  way 


LEMMA  2.1. 

If  p  =  1  and  -  +  - 

—  —  p  q 

=  i, 

then 

(2.4) 

1 x  lp  =  \M, 

•V  X  t 

cn. 

Proof.  If 

p  S  q,  then  (2.4)  is 

the  ri 

ght 

i nequa litv  of 

(1.6). 

If  p  1  (j,  then 

q  i  2,  so  Mq(x)  = 

1  V  1 

,x  v 

and 

(2.4)  becomes 

the  left 

inequality  of  (1 

.b)  . 

r  1 

Having  the 

dcf ini t ions  in  (2.1), 

(2.2), 

we  prove  next: 

LEMMA  2.2. 

If  A  =(«..)€  C  , 
—  ij  ~mXn’ 

and 

P  = 

1,  -  +  -  =  1 , 
p  q 

,  then 

(2.5) 

|a|  s 
'p,q 

Mq(A), 

(2.6) 

|A|  S 

p.q 

MJ(A). 

Proof.  Denoting  the  columns  of  A  by  a^,...,a  ,  Lemma  2.1  and 
(2.3)  yield 


^P,q  =  ^al  Ip’’  ‘  •  ’  I  aj  p)  lq  -  l(Hq(a])»  ■  •  •  >Mq^an^)  lq 
=  |an|q)|q  =  Mq(«)|A|q  =  M'(A), 


and  we  have  (2.5). 


2.3 


For  (2.6)  we  use  again  Lemma  2.1  and  (2.3)  to  obtain 

lAip,q  5  Klallp>-".  iaJp)lq=  HpOallp - -  1  ani 

=  la,(p - IMpjip  --  Mp(a)j*|p  =  H"(A). 

In  [4]  Ostrovski  gives  the  following  proof  to  the  following  lemma. 


LEMMA  2.3  [4,  Section  35.]  For  p  g  1,  ^  ^  =  1,  and  matrices 

A,  B  for  which  AB  exists,  we  have 


(2.7) 


(2.8) 


!ab!p  s  |a|p|b|.,,p' 

IsbIpsIiV'T|.„p' 


where  T  de notes  the  tra nsp ose . 


Proof.  Let  A  6  C  v, ,  B  €  C.  ,  and  set 
-  ~n*k  ~k*n 


Yij  ai«^j  ’ 


Then  by  Holder's  Inequality  we  have, 


YijlP  s  2  P  s  1  I  "it!1’  1  J  !P*i  I"'1 

J  £=1  £=]  £=l 


n  k 


|AB|P =  i5i  j5ilvij,p  s  |A|P  j^(t!i|p*j|q)  =  tAipiB‘q.P- 


and  (2.7)  is  established. 

For  (2.8)  we  exchange  the  roles  of  p  and  q  to  obtain 


2.4 


k  I  k  .p/n 

»./s  ; 


hence 


„  m  k  p/q  T  p 

|AB|P  s  !B|P  i  [i  =  II  >;  1AT ! 

p  p  i=l  2=1  1  9iP 


and  the  lemma  follows.  □ 

With  the  help  of  Lemmas  2.2  and  2.3  we  can  now  prove  the  main 
result  of  this  section: 


THEOREM  2.1.  If  p  s’  1 ,  ~  +  ^  =  1,  and  if  A,  B  are  rectangular 


matrices 

so  that  AB  exists,  then 

(2.9) 

M’(AB)  < 
P 

M' (A)M’ (B), 
P  P 

(2.10) 

M" (AB)  < 
P 

M”(A)M"(B) , 

(2.11) 

M ' (AB)  5 
P 

N’(A)M^B), 

(2.12) 

M" (AB)  S 
P 

M'(A)M"(B), 

q  pv 

where  M' 

and  M"  are  defined  in 

(2.1),  (2.2) 

Proof.  Let  A€  and  BE  £^xn'  Then,  by  (2.7)  and  (2.5) 

we  have 

(AB|  £  I  A|  |B|  s  (A  I  M'(B), 

1  1 p  1  'p  1  'q,p  P  P 

and  multiplying  both  sides  by  Mp(m)  yields  (2.9). 


Since  fT(A^)  =  MJ’(A)  then  by  (2.8)  and  (2.5), 

1 AB |  ^  i B I  j A f I  <  | B j  M'tA1)  =  |B|  M"(A), 

p  p  q,p  p  p  p  p 


so  multiplying  by  p^tn)  gives  (2.10). 


Next,  we  use  (2.7)  and  (2.6)  to  obtain 


I AB|  §  | A |  | Bj  >  j  A|  M"(B), 

'  1  p  1  'pl  ‘ q , p  1  pq 

and  multiplying  by  p^(m)  gives  (2.11). 

Finally,  by  (2.8)  and  (2.6), 

|  AB |  $  |B  ’  A F  5  ;  B,:  M"(A* )  =  M’  (A)i  B|  , 

'p  P'  q,P  1  'P  q  q  '  V 

so  multiplying  by  p  (n)  yields  (2.12).  i~! 

We  observe  now  that  Theorems  1.  1-1.4  are  merely  restatements  of 
(2.9)-(2, 12) . 

Proof  of  Theorem  1.6.  If  A  €  C  v  and  x  6  Cn,  we  think  as 
-  ~,nxn 

before  of  x  as  an  n  *  1  matrix;  hence, 

i  Axl  =  M"(Ax) ,  M"(x)  =  |x|  . 

1  'P  P  P  1  'P 

So  by  (2.  10), 


||  A||  =  max  |  Axl 

p  iv> 


=  max  M”(Ax)  5  M"(A)  max  M"(x) 

|X|P=1  p  P  I  *tp=I  P 


=  »P«A>  =  V">wp. 


and  we  get  the  first  part  of  the  theorem. 


2.6 


Similarly,  if  A  anti  x  are  as  above,  then  by  (2.12), 


||  Ai|  =  max  j  Ax j  =  max  M”(Ax)  '  M'(A)  max  M"(xj 

1 '  1 '?  >  1  1  n  n  n 


p  Ixl  =1 
1  p 


x 1  —  1  p 
1  P 


=  Mq(A)  =  m  (a)|A|  , 


ami  the  proof  is  complete 


Inequalities  for  products  of  more  than  two  matrices  which  are 
treated  by  Ostrovski  in  (A],  can  be  extended  in  a  manner  entirely 
analogous  to  our  results  in  this  paper. 
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